Người dân bản địa Úc, Kamilaroi (hoặc Gamileraay), sống ở khu vực trước khi người châu Âu đến.[2] Người châu Âu đầu tiên trong khu vực là nhà thám hiểm và nhà thực vật học Allan Cunningham đã đến đó vào năm 1827.[3] Trang trại đầu tiên trong huyện, Barraba Station, được thành lập vào năm 1837 hoặc 1838.[2][4] Vị trí của ngôi làng được khảo sát vào năm 1852.[5]

Việc phát hiện ra vàng vào những năm 1850 đã giúp ngôi làng phát triển.[5] Bưu điện đầu tiên được mở vào năm 1856[6] và ngôi trường đầu tiên được mở vào năm 1861.[2] Nhà thờ Anh giáo đầu tiên được xây dựng vào năm 1876[4] và ngân hàng đầu tiên cũng được mở vào năm 1876.[4] Khách sạn đầu tiên, Commercial Hotel, được xây dựng vào năm 1878[4] và pháp đình được xây dựng vào năm 1881.[4] Barraba được chính thức tuyên bố là một ngôi làng vào năm 1885.[4][5] Bệnh viện được xây dựng vào năm 1881[4] và nhà thờ Giám lý được xây dựng vào năm 1898.[4]

Tờ báo địa phương, The Barraba Gazette, bắt đầu xuất bản vào năm 1900.[4] Nhà thờ Công giáo được xây dựng vào năm 1906.[4] Tuyến đường sắt đến Barraba vào năm 1908[7] nhưng chuyến tàu cuối cùng đã đi đến làng vào năm 1983 và đường sắt đã bị đóng cửa vào năm 1987.[8] Con đập tại Connors Creek được xây dựng vào năm 1933[4] nhằm cải thiện việc cung cấp nước cho làng.